草庐IT

AtCoder Beginner Contest 262 题解

全部标签

「题解」关于sizeof陷阱,无符号整形,变种水仙花数

🚀🚀🚀大家觉不错的话,就恳求大家点点关注,点点小爱心,指点指点🚀🚀🚀sizeof陷阱以及无符号整形让我们看一下这段代码:​​​​​​​ int main(){int x=-1;unsigned int y= 2;if (x>y){printf("xisgreater");}else{  printf("yisgreater");}return 0;}大家会认为结果是多少呢?结果会是"yisgreater"?让我们看一下运行结果吧 为什么会出现这种结果呢,由于x是有符号数-1,内存中是全1,当有符号的x和无符号数进行比较时,x会隐式类型转换被当做无符号数,是一个很大的数,输出结果是xisgrea

第27次CCF CSP(202209) T4非常详细题解 吉祥物投票(C++)

原题链接前言:     几个月前去的这场,只打了240分,t3做乱了,转到t4看完题目直接就开始写pushup和pushdown了,把线段树板子敲完才发现线段树没法做。。。最后连暴力都没写出来。老早就看了t4的官方题解,今天才想起来补,然后这题操作1属实有点难写,又因为两个bug调了两个小时。过两天就去下一场了,希望能>300分。思路:        我是看官方题解做出来的,所以思路和题解一样。    操作1:总体是要维护1~n这些人的投票情况,最大1e9的n用数组维护无论从时间还是空间来看都不可能。所以考虑把连续的投票意愿相同的人看作一个块,用结构体表示,放到set里维护。structseg

第27次CCF CSP(202209) T4非常详细题解 吉祥物投票(C++)

原题链接前言:     几个月前去的这场,只打了240分,t3做乱了,转到t4看完题目直接就开始写pushup和pushdown了,把线段树板子敲完才发现线段树没法做。。。最后连暴力都没写出来。老早就看了t4的官方题解,今天才想起来补,然后这题操作1属实有点难写,又因为两个bug调了两个小时。过两天就去下一场了,希望能>300分。思路:        我是看官方题解做出来的,所以思路和题解一样。    操作1:总体是要维护1~n这些人的投票情况,最大1e9的n用数组维护无论从时间还是空间来看都不可能。所以考虑把连续的投票意愿相同的人看作一个块,用结构体表示,放到set里维护。structseg

集美大学第14届蓝桥校选题解

本次比赛的出题表如下:退役一年,勋总还是那么强呜呜呜目录填空题[1]十甚至九题意思路拓展[蓝桥杯]XXX进制减法第十三届蓝桥杯C/C++省赛B组E题[2]九大于十题意思路[3]N皇后签到题[1]JMU最强蓝人[2]哪有赌狗一直输[3]元胞自动机题意思路代码实现C++实现Java实现Python实现简单题[1]酒馆战旗[2]博丽神社例大祭题意思路代码[3]无所谓,我会出手题意思路代码实现C++实现(1)C++实现(2)Java实现Python实现中档题[1]数据结构大师606060分做法100100100分解法111100100100分解法222[2]小学计算题题意做法动态规划的map实现代码难

集美大学第14届蓝桥校选题解

本次比赛的出题表如下:退役一年,勋总还是那么强呜呜呜目录填空题[1]十甚至九题意思路拓展[蓝桥杯]XXX进制减法第十三届蓝桥杯C/C++省赛B组E题[2]九大于十题意思路[3]N皇后签到题[1]JMU最强蓝人[2]哪有赌狗一直输[3]元胞自动机题意思路代码实现C++实现Java实现Python实现简单题[1]酒馆战旗[2]博丽神社例大祭题意思路代码[3]无所谓,我会出手题意思路代码实现C++实现(1)C++实现(2)Java实现Python实现中档题[1]数据结构大师606060分做法100100100分解法111100100100分解法222[2]小学计算题题意做法动态规划的map实现代码难

2021-2022年度第三届全国大学生算法设计与编程挑战赛(夏季赛) 题目题解以及完整AC代码 详解思路版

文章目录前言AMAXBPATH(已AC)CSQUAREDPOLY(已AC)EPREVIEWFSTRING(已AC)GREVHTRAVEL(已AC)ITREEJ大富翁(已AC)K真假英雄(已AC)总结前言说说这次比赛,参加队伍1947队,本队排名300+,自己确实有点菜了(队友表示不背锅)但是代码和题目的质量还是很高的(小声bb)。**本次比赛一共AC六道题,消耗N根百年秀发(请允许我心疼自己几秒钟)。A题请各大佬高抬贵手饶了小菜鸡,全场0.4%的准确率侧面反映那是巨佬互殴的题(我直接跳过此题)B题使用的是stl库+dfsC题。。。。D题用的是数学思想+vectorE题。。。。F题划水题本小菜鸡

2021-2022年度第三届全国大学生算法设计与编程挑战赛(夏季赛) 题目题解以及完整AC代码 详解思路版

文章目录前言AMAXBPATH(已AC)CSQUAREDPOLY(已AC)EPREVIEWFSTRING(已AC)GREVHTRAVEL(已AC)ITREEJ大富翁(已AC)K真假英雄(已AC)总结前言说说这次比赛,参加队伍1947队,本队排名300+,自己确实有点菜了(队友表示不背锅)但是代码和题目的质量还是很高的(小声bb)。**本次比赛一共AC六道题,消耗N根百年秀发(请允许我心疼自己几秒钟)。A题请各大佬高抬贵手饶了小菜鸡,全场0.4%的准确率侧面反映那是巨佬互殴的题(我直接跳过此题)B题使用的是stl库+dfsC题。。。。D题用的是数学思想+vectorE题。。。。F题划水题本小菜鸡

【蓝桥真题5】带三百人训练了十天精选蓝桥真题,看看他们都练些什么(三门语言题解)

⭐️引言⭐️              大家好啊,我是执梗。最近一周多都没有更新文章了,因为确实是非常忙,在上篇文章了一下开启了蓝桥打卡31日的活动。每天忙着群里管理解答,统计打卡,寻找真题,根本没有时间更新文章。每天也过的非常的累,这篇文章也是断断续续写了几天,这次也是将这段时间训练的真题总结了一下,还请大家多多支持。       讲解的题目大多都是这星期内训练营内每日训练的题目,因为我是Java语言实现的,当然群内也有各种语言非常多的大佬写的题解,后面我也会附上他们的链接,大家可以去看看他们的优质题解。包括JAVA、C++、Python都有(很多都是这几天的热榜文😂)⭐️精彩回放⭐️蓝桥真

【蓝桥真题5】带三百人训练了十天精选蓝桥真题,看看他们都练些什么(三门语言题解)

⭐️引言⭐️              大家好啊,我是执梗。最近一周多都没有更新文章了,因为确实是非常忙,在上篇文章了一下开启了蓝桥打卡31日的活动。每天忙着群里管理解答,统计打卡,寻找真题,根本没有时间更新文章。每天也过的非常的累,这篇文章也是断断续续写了几天,这次也是将这段时间训练的真题总结了一下,还请大家多多支持。       讲解的题目大多都是这星期内训练营内每日训练的题目,因为我是Java语言实现的,当然群内也有各种语言非常多的大佬写的题解,后面我也会附上他们的链接,大家可以去看看他们的优质题解。包括JAVA、C++、Python都有(很多都是这几天的热榜文😂)⭐️精彩回放⭐️蓝桥真

【ACM算法竞赛日常训练】DAY10题解与分析【月月给华华出题】【华华给月月出题】| 筛法 | 欧拉函数 | 数论

DAY10共2题:月月给华华出题华华给月月出题难度较大。?作者:Eriktse?简介:211计算机在读,现役ACM银牌选手?力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)??原文链接(阅读原文获得更好阅读体验):https://www.eriktse.com/algorithm/1104.html在做今天这两道题之前,强烈建议先看这篇文章《【ACM数论】和式变换技术,也许是最好的讲解之一》。月月给华华出题题目传送门:https://ac.nowcoder.com/acm/problem/23048当N=n时,我们可以得到以下式子:\[